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Abstract 



The general construction of frames of p-adic wavelets is described. We consider the 
orbit of a generic mean zero locally constant function with compact support (mean zero test 
function) with respect to the action of the p-adic affine group and show that this orbit is a 
uniform tight frame. We discuss the relations of this result with the multiresolution wavelet 
analysis. 
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1 Introduction 

Wavelet analysis (see e.g. [1], [2], [3], |1]) is the important method used in a wide variety of 
applications from the theory of functions to signal analysis. 

A basis of wavelets in spaces of complex valued functions of a p-adic argument was introduced 
and its relation to the spectral analysis of p-adic pseudodifferential operators was investigated in 
[5]. Other examples of p-adic wavelet bases were considered in [B], [T|, [S], [H], [ID]- The relation 
between the continuous and the discrete p-adic wavelet transform was discussed in [TT] . 

In the present paper we introduce the following general construction of frames of p-adic 
wavelets. We act on an arbitrary function / in Do(Qp) (mean zero locally constant functions 
with compact support in the field Qp of p-adic numbers) by representations from the affine group 
(translations and dilations): 



where a,b E Qp and a ^ 0, \a\p being the p-adic norm. 

Due to local constancy of / the orbit of / will be a discrete set of functions. We will show 
that, when the function / is generic (see the definition below), the orbit of / G Z)o(Qp) is a tight 
uniform frame, i.e. 3A > 0: V^f G L^(Qp): 





N 



where Z*-^^ are elements of the orbit of /, H/*-^-*!! = ||/||, || ■ || is the L^-norm. 

In short the construction is as follows. Any function / G -Do(Qp) has the form of a finite linear 
combination of p-adic complex valued wavelets ip^ynj'- 



Then, we make several observations: 

1) An orbit (with respect to the action of the affine group) of a wavelet ip'ynj is a set {e^'^*^ "^"ipyn'j'} 
of all products of wavelets and roots of one of degree p; 

2) The stabilizer of a wavelet ip^nj can be easily computed; 

3) We say that the function / G -Do(Qp) is generic, if the stabilizer of action of the affine group 
on / is an intersection of stabilizers of wavelets which give contribution to the above expansion of 
/. In this case the stabilizer of / can be easily computed; 

4) Using the computed stabilizer of /, it is possible to construct the set of representatives of 
the orbit Gf (i.e. to parameterize the orbit); 

5) Using the constructed parametrization of the orbit Gf, one can check that the orbit is a 
tight frame. 

At the step 3 of our construction it is crucially important that due to ultrametricity we can 
easily compute intersections, say intersection of any finite number of p-adic balls is a ball (in the 
real case an intersection of balls might have a quite complicated structure). 

We discuss the relation of the introduced construction of p-adic frames and multiresolution 
analysis. We show that the multiresolution construction in p-adic analysis corresponds to the 
natural parametrization of the orbit of action of the affine group on some mean zero test function, 
and that the multiresolution construction possesses a family of generalizations (which correspond 
to orbits of arbitrary mean zero test functions). 

The results of the present paper support the point of view [TT] that the main constructions of 
wavelet analysis arise automatically as the properties of orbits of the p-adic affine group and, more- 
over, the real wavelet analysis should be considered as an analogue of these natural constructions 
of p-adic analysis. 

The structure of the present paper is as follows. 

In Section 2 we describe the stabilizers and orbits with respect to the action of the affine group 
of generic functions in Do(Qp)- 

In Section 3 we prove that the orbit of a generic function / G -Do(Qp) is a tight uniform frame. 

In Section 4 we compare the structure of the constructed frame and the definition of multires- 
olution analysis and discuss the relation of muliresolution analysis with projective limits of p-adic 
groups. 

In Section 5 (the Appendix) we describe the necessary definitions and notations. 

2 Orbits of the affine group 

If the function / is a test function in D{Qp), then the orbit Gf of the function / with respect to 
the action of the affine group is a discrete set of test functions. In particular, the following results 





c. 



take place. 
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Lemma 1 

1 ) The orbit GQ{\ ■ \p) is the set of all normed characteristic functions of balls in Qp and is in one 
to one correspondence with the set of functions 

Gip~\p-'n)n{\x\p) = p--2ni\p^x - n\p), n E Qp/Zp. 

2) The stabilizer G^^i^^^^ of p^'iVlijP ■ —n) contains all g = {a,b) with \a\p = 1 and h of the 
form 

h = p^'^{n{l — a) + z), z E Zp. 
In particular, the stabilizer of the unit ball Gq consists ofbEZp and a with \a\p = 1. 

Here we assume that the elements of the factor group Qp/Zp are given by the representatives 
in the corresponding equivalence classes. 



Proof It is obvious that the affine group maps a ball into a ball and is transitive on the balls. 
The first statement of the lemma follows from the observation that the radii of the balls in Qp 
take values p''', 7 G Z, and the centers of the balls of the radius p'^ can be chosen in the points 
p-^n, n G Qp/Zp. 

Let us compute the stabilizer of VLi^lp^x — n|p). For g = {a,b) G GQ(|p7._n|p) we should have 
\a\p = 1, because for g in the stabilizer the action should not change the diameter of the ball. 

The point p~''n belongs to the ball under consideration. The image of this point with respect to 
the transformation from the affine group is {p~^n — b)/a. Therefore the necessary (and sufficient) 
condition for g = {a, h) to lie in the stabilizer is 

p^"'n — ' 



— p "'nip < p'^ , 

u 

or 

\p~"'n{l — a) — b\p < p"' . 
Therefore the stabilizer Gn(p^--n) contains all g = (a, b) with \a\p = 1 and b of the form 

b = p^"'{n{l — a) + z), z E Zp. 

In particular, the stabilizer of the unit ball Gq consists of 6 G Zp and a with \a\p = 1. 
This finishes the proof of the lemma. □ 

The next lemma describes the action of the affine group on p-adic wavelets. The first statement 
of the lemma was proven in [TT] . 

Lemma 2 

1 ) The orbit Gil){-), where ip is the p-adic wavelet: 

^(x) = x{p'^x)n{\x\p), 

coincides with the set of products of functions from the wavelet basis ( f23j) and roots of 1 of degree 
p: 

= {e^-p-^-V'^n,}, m = 0,l,...,p-l, 7GZ, n G Qp/Zp, j = l,...,p-l; 
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where 



G{a, b)ij = e'^'^'P 



7 = log \a\p, j = {a\a\p) ^ modp, 



n = {\a\pb}, m = ([(a|a|p) ^modp] ({|a|p&} — modp. 
The orbit is in one to one correspondence with the set of functions 

2) The stabihzer G^^^. of the wavelet ip^nj contains all g = (a, b) with 

a — 1 modp, p'^b — n{l — a) modp. 
Proof 1) Let us investigate the action of the affine group on the wavelet ■0- We have 



Setting |a|p = p'"' we get 



X — b 



a\p X [P 



_^x — b 





X — b 






a 





_iP'^x — p'^b 



a\a\ 



VL (Ip'^x — p'^'b\p) . 



Because for a 7^ we have |a|a|p|p = 1, we can set (a|a|p) ^ = j + ^, where j = 1, . . .p — 1 and 



\z\p < 1 (equivalently, j 



[a\a\ 



"^modp). Since the character x is locally constant and the 



argument of the character satisfies \p^x — p'^b\ < 1, we get 

P~^X {P~^j{p'*x - p^h)) n {\p^x - p'^b\p) . 

Let us set p'^b — n — j'^m + C,, n & Qp/Zp, m = 0, 1, . . . ,p — 1, |C|p < 1 and with j as above. We 
get 

^2.ip-^mp-2^ - n)) n {\p^x - n\p) = e'^^'P-'^i^^njix), 

where 

7 = logp |a|p, j = (a|a|p)~^ modp, n={\a\pb}, m = ([(a|a|p)~^ modp] ({|a|p6} — |a|p6)) modp. 
A direct computation gives 

G{p'~'^j~^,p~'^{n — ■mj~^))ip{x) — p'^Tp {p'^jx — jn + ni) — 



— p 2 -y^ij) {jp jx — jn + m))VL(\p'^ jx — jn + m\p) 
2) Let us compute the stabilizer G^ . . We have 



G{a,b)^^rij{x) ^P 2x(p V (p 



,x — b 



-n]]n 



p' 



„x — b 



— n 



The diameter of the support of the wavelet is invariant iff \a\p = 1. The index j of the wavelet is 
invariant if we assume a\a\p = 1. Therefore conservation of the indices 7 and j implies for a the 
condition 

a — 1 modp. 
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Conservation of the support of the wavelet (of index n) imphes 

p^b = n{l — a) mod 1. 

Conservation of the first multipher in the wavelet (of the character) gives the condition 

p^b = n{l — a) modp. 
This finishes the proof of the lemma. □ 

Let the test function / G Do(Qp) possess the following (finite) expansion over p-adic wavelets: 

f C'ynj'ip^nj : C'ynj G C (1) 



We say that the function / is generic, if the stabilizer of action of the affine group on / is an 
intersection of stabilizers of wavelets which give contribution to the above expansion of /. 

Example The example of a non-generic test function can be constructed as follows. Consider 
the wavelet ip^i^p-ij (where j can take values 1, . . . , p— 1) with the support in the ball x: |a; — 1 |p < 
p^^. Consider the transformation G{a, b) from the affine group with b = 0, a: \a\p = 1, |a — l|p = 1, 
a^~^ = Imodp^ (for the proof of the existence of a satisfying the last condition see the discussion 
below). Let us define 

p-2 p-2 

fix) = ^G^(a,0)^_i,,-.,,(x) = [jp-' - l)) (2) 

i=0 i=0 

(i.e. / is the sum of wavelets with supports in the maximal subballs of the sphere \x\p = 1 given 
by iterations of the action of G{a, 0) on ilj_i^p-ij). 

It is easy to see that G{a, 0) does not stabilize any of wavelets in ([2]). 

Let us prove that the function / is invariant with respect to the action of the described 
generator G{a,0). Apply G{a,0) to /. We get 



p-i 

G'{a,0)fix) = J2i^{jP'' (^-1 

i=l 



We will have G{a, 0)/ = / if 

By the small Fermat theorem we have a^~^ = 1 mod p. Moreover, by the Hensel's lemma, since 
the derivative (a^"^ — 1)' = (p — l)aP^^ 7^ Omodp for \a\p = 1, there exists a, \a\p = 1, such that 
aP~^ = 1 modp^. Since the function ip {jp^^ (x — 1)) is locally constant with the diameter of local 
constancy equal to p~^, this proves that / is invariant. 

We see that this stabilization of the / by action of the G{a, 0) is related with non-genericity 
of the /: if we multiply the wavelets in ([2]) by generic coefficients, the obtained function will not 
be stabilized by the action of G{a, 0). 

The next lemma will give the parametrization of the action of the affine group on an arbitrary 
generic test function in -Do(Qp). 
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Lemma 3 Assume that the function f G Do{Qp) given by (T^ is generic. Then: 

1) The stabihzer Gf of the action of the afhne group on f given by ([ip consists of g E G, 
g = (a, b): a belongs to the ball 



|1 — c^lp < P "'^ = min 



(3) 



where the minimum is taken over all (7^, Ui) and [jj, rij) in ([ip for which p "'^rii—p "'^rij 7^ 0, and 
b satisfies 

\b-p-"^noil-a)\p<p"^-\ (4) 

where 70 is the minimal 7 in the expansion ([ip and Hq is the corresponding n. 
2) The orbit Gf is in one to one correspondence with the set of functions 

{G{p^J,pUn)f}, 7eZ, neQp/p'-^'Zp, (5) 

J = 3 + jiP + J2/ H h jy^-ip'^^'^, j = 1, . . . , p - 1, ji = 0, . . . , p - 1. (6) 

Let us note that the indices J form a group with respect to multiphcation modp''''^. 

Proof 1) All the functions in the linear combination ([1]) are mutually orthogonal. Since the 
action of the affine group is unitary, it conserves the orthogonality. 

Therefore the stabilizer of / is the intersection of the stabilizers of all the functions in the 
above linear combination. By lemma [2] we get that g = {a,b) lies in the stabilizer iff 

a = lmodp, p^ b = n{l — a) mod p (7) 

for all pairs (7, n) giving nonzero contributions C^nj to ([T]). 

Let us fix two pairs (71, ni) and {^2,^2). We choose 71 < 72. We describe the intersection of 
the corresponding sets defined by ([7]), i.e. the solution of the system 

a = lmodp, p'^'^b = ni{l — a) mod p, p'^'^b = n2{l — a) mod p. (8) 

For the fixed a the sets of solutions of both equations for b are the balls of the diameters p'^^~^, 
p'^'^~^ and the centers p~'^^ni{l — a), p~'^'^n2{l — a) correspondingly. 

Due to the strong triangle inequality these balls have nonempty intersection if 

Kp'^^Ui — p~^^n2){l — a)\p < max^p"*^'^ , p'^'^~^) = p"''^~^. 

If this condition is satisfied then b belongs to the ball of the diameter p"*^'^ with the center in 
p~^^ni{l — a). 

We have proved that the solution of the system ([8]) consists of a and b satisfying 



p72-l 

|l-a|p<l, |l-a|p<— — — -, \b-p ^^ni{l-a)\p<p 

\p ^^ni -p ^^n2\p 



if p '^''ni — p ^'^n2 7^ 0, and 

|l-a|p < 1, \b-p-^'n^{l-a)\p<p^'-\ 
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if p~"'^ni — p~'^^n2 = 0. 

In general, consider the system of equations ([7]) for all pairs (7, n) giving nonzero contributions 
to ([1]). The solution of this system consists of a, satisfying 



|1 — a|p < min 



P 



where the minimum is taken over all (7^, rti) and (7^, rij) for which p '^'Ui — p '^^rij 7^ 0, and of b, 
satisfying 

\b-p-''"noil-a)\p<p^"-\ 

where 70 is the minimal 7 in the expansion ([1]) and no is the corresponding n (which, in general, 
is not uniquely defined, but the corresponding set of b is defined unambiguously). 

2) Let us construct the parametrization of the orbit Gf of the function / G Z^o(Qp) with 
respect to the action of the affine group. 

Consider the subgroup of dilations in the affine group (transformations with 6 = 0) and the 
system of representatives in the orbit of / with respect to transformations from this subgroup. 
This system by ([3]) will be given by 

{G(pV,o)}, 7ez, j = j+j,p+j,p^ + ...+j^,^_,p'y^-\ j = i,...,p-i, j- = o,...,p-i. 

(9) 

Here ja is given by 

Let us introduce the parametrization of the orbit of / by 

{G{p^J,p^Jn)f}, 7GZ, neQp/p'-^'Zp (10) 

and where J is as in ([9]). 

To prove that the above formula indeed gives the parametrization of the orbit Gf of the affine 
group it is sufficient to show that any transformation from the affine group possesses the unique 
expansion 

G{a,b) = G{ai,bi)G{aQ,bo) = GijP J,p'^ Jn)G{ao,bQ), 

where G(ao, 60) lies in the stabilizer of / and G(ai, 61) = G{jP J^p^ Jn) is the representative of the 
orbit in formula (fTOjl (therefore G{a,b)f = G{ai,bi)f). 
To show this we define 7, J, n in (ITU!) as 

7 = logp lalp"*^, J = a|a|p modp^^, n = [(ba^^) mod p^^'^°) , (11) 

where oi = p'^J. 

We have to prove that: 

i) G(ao,&o) = G~^{ai,bi)G{a,b) lies in the stabilizer of /; 

ii) for the different representatives of the orbit G{ai,bi), G{a'i,b[) the combination 

G-\ai,bi)G{a[,b[) 

can not belong to the stabilizer, 
i) Since 

G{ao, bo) = G^'^{ai, bi)G{a, b) = G [a^^a, (6 — bi)a{^^ , 



we have 

ao = a^^a = a\a\p (a|a|p modp'''^) ""^ = 1 modp'^"*; 

Therefore G{ao, bo) hes in the stabihzer. 
ii) Since 

G-\ai, bi)Gia[, b[) = G {a^^a[, ib[ - bi)a^^) , 
the above combination belongs to the stabilizer if 



(b[ — bi)a-^ ^ = n'a[a-^ ^ — n = Omodp"'^ 

which is possible only if 

7 = 7', J = J', n = n' . 
This finishes the proof of the lemma. □ 

Remark The obtained in the above lemma parametrization of the orbit Gf is not unique. For 
instance, one can, for each fixed J and 7, choose the different representatives n in the equivalence 
classes in Qp/p^'^^Zp. 

In particular, one can choose the parametrization of the elements of the orbit Gf in the form 

(12) 

where the indices are as in flTUl) . 

Remark For the above lemma it is crucially important that in ultrametric spaces it is easy 
to compute intersections. In particular, intersection of any finite number of p-adic balls is a ball, 
while in the real case an intersection of balls may have a quite complicated structure. 



3 Frames and orbits 

Consider the function / G Z^o(Qp) defined by ([T]) and the set of representatives of action of the 
affine group on this function defined by ([5]): 

We have the following lemma0: 

Lemma 4 For f G -Do(Qp) given by ([ip the following series is proportional to the identity 
operator and is equal to 

S = Y1 |/(^"-'))(/(^"^)| = J2 |C7ini,jV^"^°+^^ (13) 
ynj 7l"iii 

^ Here we use the standard notations from quantum mechanics: \tp) denotes the element of the Hilbert space 
L^(Qp) given by the function ip, is the canonically conjugate hnear bounded functional on L^(Qp), and \ip){(j)\, 
IIV"!! — II0II — 1; is the operator in L'^{Qp) which maps (f> onto ip and kills the orthogonal complement to 0. 
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(i.e. S is an operator of multiplication by a number). The summation over 7, n, J runs over 
the parameters described by (0), (0). The summation over 71, rii, ji runs over the indices of the 
wavelet basis. The 'Ja is given by ([3]), 70 is the minimal 7 in ([ip. 

The convergence of the series over 7, n, J is understood as the convergence of matrix elements 
in the wavelet basis (i.e. as the weak convergence). 



Proof Since 



we have 



■ynj 



S = Y,G{v'J,V^Jn)\f){f\G\fJ,v'Jn) 



771 J 

7l"iii;72»t2i2 inJ 

We can change the order of the summation because the summation over (7i?t-iJi), (72^2^2) is finite 
and the series over {'ynJ) apphed to any wavelet gives a finite number of non-vanishing terms. 

Let us check that in the above sum over {■yiUiji), (72?^2j2) only diagonal terms (i.e. terms with 
7i = 72, ni = n2, ii = 32) give non-zero contributions. 

Consider the sum over n (all the other indices are fixed): 

X G{p^ J,p^ Jn)\il)^^n^h){iJ^2n2j2\G*{p^ J,P^ Jn) = 



n] 



G*ip^.J,0). 



= G(pV,0) Yl G(l,n)|^,,„,,,)(^ 

The summation here runs over 

n = n„p" + n^+ip"^^ H \-n_jgP~^°, = 0, . . . ,p - 1, a < -70. 

Note that by construction 

-71 < -70, -72 < -70, 

we also assume —71 < —72. 

Therefore the summation over n takes the form 

G{l,n)\ip^,ndi){'^i2n2j2\G*{l,n) = 
= X Y G{l,n)\^^^n^j^){ilj^^n^jJG*{l,n) = 



^70-72 J2 Yl G{l,n)\^P,,r,,,,){i:,,^,j,\G*{l, 

riGQp/p-T2Zpn-72 



n) 
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If —71 < —72, then 

since the sum of roots of one of the degree p is equal to zero. 

If -71 = -72 and ji 7^ j2, we get 

n_^j =0,...,p— 1 

Therefore the only nonzero contributions in f|T^ correspond to contributions with 71 = 72 and 

Let us fix 7i = 72, ji = 32 and rii 7^ n2 and consider the sum 

Y,G{JMi',.n,n){^i.n,n\G*W)- 
J 

Note that at least one of ni, n2 is non zero. 

We will investigate the sum over the subgroup of J which leaves invariant the supports of the 
both wavelets 'ip'yiniji, V'7in2ji iii the above expression. By the previous lemma this sum contains 
J which satisfy for non zero rii, 722 

I J - l\p < min \ Inal^^) = p'^"" , 

and, for the case when one of rii, n2 is equal to zero, say rii = 0, 

\J - l\p < \n2\p' = p-^^ . 

We get for such J 

G{J, 0)^^njix) = p'^x{p'\j/J){p'^x - nJ))n{\p'^x - nJ\p) = 

= V'^xiv'^jifx - nJ))Vt{\p^x - nJ\p) = 7/'^„j(x)e2"P"'-'"(^-^). 
Let us compute the sum 

5^G(J,0)|^,,„,,,)(^,,„,,JG*(J,0) = E E E GiJ,0)\^P,,r^,n){^..n,n\G*iJ,0). 

We note that by ([3]) we have 7b < 7a — 1- The sum over the indices j^g, j-yg+i, ■ ■ ■ ,^74-1 takes 
the form 

j^g=0,...,p-l 

Therefore nonzero contributions can only arise from the terms with rii = n2- 
We have proved that f[T^ takes the form 

5= E \G',^n^n\'^^G{p^J,p^Jn)\'^lJ^,n^n){'^P^^n,n\G*{p^J,p'^Jn). 
7iniji 7?! J 
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Let us compute for the wavelet "ip-yimji the number of transformations 

G{p'^J,p^Jn)i;y-^mn 

which act as a muhiphcation of ipjj^mji by a root of one (and therefore leave the rank one projection 
operator li^-yimji) {i'-yinijil unchanged). To obtain a multiplication of the wavelet by a constant we 
should take 7 = and j = 1 in the formula for J (i.e. J = 1 modp). We get the transformation 

= P {p~^ji {p^^x — J{p'^^n + rii))) Vt (^p^^x — J{p'^^n + 
In order to get the support of the wavelet unchanged we need 

jp'yifi = (1 _ J)ni mod 1 

or equivalently 

\Jp^''n - {1 - J)ni\p < 1. (15) 

The summation runs over 

n = UaP"' + Ha+ip"'^^ -\ hn_^oP"'^«, Hj = 0, . . . ,p - 1, a < -^fo] 

J = l+jiP + 32P^ H h i^^-ip^^~^, ji = 0, . . . , p - 1. 

Let us compute the number of n satisfying (ITSl) for fixed J. Since there always exists the 
solution of (fT5|) given by Uq = {J^^p^^'^{l — J)ni) modp^^"^", the set of solutions will be given by 
n: \n — rio|p < p"'^. There are p^To+Ti+i such n. 

Since there are p'^-^-i possible meanings of J, in total we have p'^A-io+n solutions of (1151) . 

Since the set of transformations ([5]) is transitive on vectors from the basis of wavelets, the 
following series of transformations of the projection operator by G{jP J^p"' Jn) is proportional to 
the identity operator: 

■ynj 

This implies for S the expression 

^= J2 l^7ini,J'$^G'(pV,pVn)|^,,„,,,)(V^,,„,,JG*(pV,pVn)= \C,^n.n\'p'^~''''''- 

7iniji 7nJ 7iraiii 

This finishes the proof of the lemma. □ 

The next theorem describes frames of p-adic wavelets given by orbits of generic functions from 
-Do(Qp) with respect to the action of the affine group. 
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Theorem 5 Let f G -Do(Qp) is generic and let f possess the expansion over wavelets 

f = ^Cynjij-ynj; 7 ^ Z, U G Qp/Zp, j = l,...,p-l. (16) 

■ynj 

Then the orbit of f with respect to action of the affine group possess the following properties: 
1 ) the orbit is given by the set of functions: 

f^^-J^ = Gip^J,p^Jn)f, 7eZ, neQp/p'~^"Zp, (17) 

7o is the minimal 7 in / fl6j) . 

J = 3 + jiP + J2/ H h jy^-.ip^^~^, j = 1, . . . , p - 1, ji = 0, . . . , p - 1; 

_^ max{p^^~^ ,p^^^^] 



p = min 



p 



\p "'"Hi -p '^^rijlpj ' 

where the minimum is taken over all (7^, n^) and {'yj,nj) in ( fl6l) for which p~'^^ni — p'^^rij 7^ 0; 

2) the orbit is a uniform and tight frame in L^(Qp); the norms of all are equal and for 

anyge L^iQp) 

Ek^'/^""'^)|' = ii^^ii'Ei^^-^-iV""^"^"- (18) 

■ynJ ■ynj 

Note that on the LHS of (fT8|) the summation runs over the elements of the orbit of / and on 
the RHS the summation runs over the elements of the wavelet basis. 

Proof The first statement of the theorem is proven in lemma [3l 

The second statement follows from lemma IH for g G -Do(Qp) one can see that by lemma H] 

-ynJ 'ynj 

Since Z^o(Qp) is dense in L^(Qp) this finishes the proof of the theorem. □ 

Example 1 Consider the case f{x) = ipi^) = xiP^^^)^{\^\p)- this case by lemma [2] the 
orbit of / is given by the set {e^'^*^ "^i^-ynj} of products of wavelets from the basis fl23|) of [5] and 
roots of one of the degree p. It is easy to see that the bound of the frame will be equal to p: 



J2\^3,f"^"')r = p\\9\ 



?{'ynJ)\\2 _ „||^||2 

ynJ 



Example 2 Consider the more general example when 

f = ^Cnj1p^nj (19) 
nj 

i.e. / is equal to the linear combination of wavelets with the fixed scale 7. 

In this case by (1181) one gets for the bound of the corresponding frame {/(t"-^)} the expression 

nj 

where 7a > 1 (the minimal 7^ = 1 was considered in the previous example when f = 

Note that all examples of p-adic wavelet bases built in [S], [S] correspond to the case (IT^ . 
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4 Relation to the mult iresolut ion analysis 



The frame {G{p'~' J, p'^ Jn) f} described in theorem [5l is constructed by translations (which corre- 
spond to the index n) and dilations (described by the indices 7 and J) of the generic function 
/ G Do{Qp). Therefore it is natural to discuss the set {GijP J^p'^ Jn)f} as a frame of wavelets. 
By definition, a frame of p-adic wavelets is given by the set of translations and dilations 

G{p^\p^'n{)f''\ 71 e Z, me Qp/Zp, (20) 

and {/^'^^■'} is a finite set of mean zero functions in L^(Qp) (in general, we do not assume that the 
functions in {/'•'^^^} are shifts or dilations of some fixed function). 

Proposition 6 Either the orbit Of, f G -Do(Qp) described in theorem \5i satisfies itself the 
definition l[2U\) of the frame of wavelets, or some finite number of copies of the orbit Gf satisfies 
definition ( [20|) of the frame of wavelets. 

Proof Let us choose for Gf the parametrization f|T2l) : Gf = {G{p'^J,p'^n)f}. 

By the remark after the lemma [3] the orbit Gf with respect to the affine group of the function 
/ G Do{Qp) is a tight frame {G{p^ J,p"'n)f} which possesses the parametrization f|T2l) . Here the 
scale 7 takes integer values as in ( !20l) . the translations n G Qp/p^^'^^Zp take an infinite number 
of possible values and the index J enumerates some finite set of dilations by p-adic numbers with 
the norm one. 

The translations n run in Qp/p^^'^^'Zp, i.e. depending on hq either Qp/p^^'^'^Zp is a factor group 
of Qp/Zp, or Qp/Zp is a factor group of Qp/p^~^°Zp, in both cases the index of the factor group 
(number of elements in an equivalence class) will be finite. 

Consider the following cases: 

1) Let Qp/Zp be a factor group of Qp/p^^"'°Zp. 

Let us prove that the frame Gf possesses parametrization fl20|) for some finite set {f^'^^-'} of 
functions in Do(Qp). 

Let us rewrite the parametrization (fT2l) of the orbit Gf in the form 

G{p^\p^'ni)f^'^'\x) = G{p^\p^'ni)f (^^—j^^ = G{p^KJ,p^'{ni + m))f{x). 

Here 71 G Z, ni G Qp/Zp, m G Zp/p^~^°Zp, J is defined by (E]). 
This means that Ji takes values (J, m) and 

Since the set of possible Ji = {J,m) is finite, this proves that Gf satisfies definition (120|) . 

2) Let Qp/p^~'^°Zp be a factor group of Qp/Zp. In this case 

G{p'^\p''^n,)f^'^\x) = G{p^\p^-n{)f (^j^ , (21) 
7i G Z, rii G Qp/Zp, Ji is defined by (Q. 
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Since / is invariant under the action of translations from p^~'^"Zp/Zp, the above set of functions 
coincides with the orbit Gf taken p'^o-^ times. Therefore ( !2T|) is a tight frame. 
This finishes the proof of the proposition. □ 

The above proposition is related to the fact that for any generic / G -Do(Qp) the stabilizer 
of the action of the affine group has a similar form and therefore the orbits of any / G -Do(Qp) 
possess a simple parametrization. Let us stress that this observation is related to the strong 
triangle inequality which is the crucial property of p-adic analysis. 

Let us discuss the relation of the constructed frames to p-adic multiresolution analysis. The 
following p-adic analogue of the multiresolution approximation was discussed in [11] , [8] . 

Definition 7 A multiresolution approximation of L^(Qp) is a decreasing sequence Vy, 7 G Z, 
of closed linear subspaces of L^(Qp) with the following properties: 

1) 

+00 +00 

Pi 1/^ = {0}, y is dense in L'^{Qp); 

—CO —00 

2) for all f G L'^iQp) and all 7 G Z, 

/(.) EV,^ fip-'-) G Vi; 

3) for all f G L'^iQp) and all n G Qp/Zp, 

fi.)eVo^f{--n)eVo; 

4) there exists a function G Vq (called the scaling function) such that the sequence 

0(--n), nGQp/Zp 

is an orthonormal basis of the space Vq. 

The orthogonal complement in the space Vy^i of the subspace Vy is called the wavelet space 
Wy. The space L^(Qp) is the orthogonal sum of W^, 7 G The spaces W-y satisfy the property 
analogous to the property 2 of the above definition: 

/(.) eW,^ fip-'-) G W,.u (22) 

Example An example of the multiresolution construction is given by the scaling function 
4>{x) = fl{\x\p). In this case Vy contains test functions with the diameter of local constancy p'^. 
The wavelet space possesses the basis {ip-ynj} of p-adic wavelets with the fixed index 7 and 
n G Qp/Zp, j = l,...,p- 1. 

Let us compare the above definition with the structure of the orbit of generic / G Z^o(Qp) with 
respect to action of the affine group. 

In the case of the p-adic wavelet f = i/) we get the orbit |e^'^*^ "^"ipynj}- Roughly speaking 
this orbit is given by p copies of the basis of p-adic wavelets. Defining W.y as the linear span of 
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vectors e'^^^^ "^"ip-ynj (elements of the orbit with fixed 7) we reproduce the above example of p-adic 
multiresolution analysis. 

In the general case / G Do(Qp) the orbit by theorem [5] is given by the set {G{p'^J,p^'Jn)f}. 

Let us define the wavelet space W^^ as the linear span of vectors G{jP J^p^ Jn)f with fixed 
7 e Z. In this case the wavelet spaces IV^, W^i are not necessarily orthogonal. The spaces W^, 
W^i are orthogonal if I7 — 7'! is sufficiently large, namely, it is larger than the difference of the 
maximal and the minimal scales 71 of the wavelets in the expansion 

/ ~ ^ ^ ^7i"iilV'7i'^lJi ■ 
7i"U'i 

The property (l22l) for the spaces will be satisfied. 

We see that the frame {Gijf' J.p^ Jn)f} satisfies the main properties of the p-a-dic multiresolu- 
tion analysis and satisfies some non-trivial generalization of the orthogonality property. Therefore 
it is natural to consider the structure of this frame as a generalization of the multiresolution con- 
struction. 

In particular, in the case (fT9l) where / G -Do(Qp) is a linear combination of wavelets with a 
fixed scale, the spaces will be orthogonal. 

Remark The p-adic affine group can be considered as the inverse (projective) limit of the 
factor groups 

G = limG/G/ 

where the sequence of / G Do(Qp) is such that the corresponding stabilizers Gf tend to the trivial 
subgroup in G consisting of the unity element. 

This limit corresponds to the joint limit ■ja +00, 70 — >■ —00, where ja, 7o are defined by 
([3]), (jl]) correspondingly. 

The multiresolution construction corresponds to the element of the sequence {G/Gf} with 
7a = 1, 7o = 0. In particular, the corresponding / can be chosen according to /(x) = ip{x) = 

x{p~^x)n{\x\p). 

Therefore the multiresolution construction in p-adic analysis can be naturally considered as 
a term in the sequence of the inverse limit, and we can consider other terms in this sequence as 
generalizations of the multiresolution analysis. 



5 Appendix 

Let us recall some constructions of p-adic analysis, see [12] for details and, e.g. [13], [H] for 
applications. The field Qp of p-adic numbers is the completion of Q with respect to the p-adic 
norm | ■ \p, defined as follows. For any rational number we consider the representation 

X = p' — 
n 

where p is a prime, 7 is an integer, p, m, n are mutually prime numbers, n 7^ 0. The p-adic norm 
is defined as follows 

\x\p = p'^. 
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A p-adic number can be uniquely represented by the series 



X = 

J =7 



^x^y, = o,...,p- 1 



which converges in the p-adic norm. 

A complex valued character x : Qp ^ C of a p-adic argument (where x has the form of the 
above series) is defined by 



-1 



Xix) = exp 27ri J^^x^y , x{x + y) = x{x)x{y)- 



J =7 



When the above 7 is nonnegative the sum above is equal to zero and the character is equal to one. 

The character x is a locally constant function. The function / is locally constant if for any x 
there exists e for which Vy: \x — y\p < e we have /(x) = f{y)- 

Another example of a locally constant function is the characteristic function of a p-adic ball. 
We denote by fl{x) the characteristic function of the interval [0, 1]. The characteristic function of 
the p-adic ball of radius 1 with center in has the form: 



n(|x|p) 



1 r < 1 
0, |x|p > 1 . 



Let us note that, unlike in the real case, the characteristic function of a p-adic ball is continuous 
(the same holds for an arbitrary locally constant function). 

The p-adic wavelet ip is the product of character and characteristic function of the ball 

ip{x) = ip{p~^x)^l{\x\p). 

The Bruhat-Schwartz space -D(Qp) of p-adic test functions is the linear space of locally con- 
stant complex valued functions with compact support. Any function in -D(Qp) is a (finite) linear 
combination of characteristic functions of balls. 

The space L^(Qp) is the Hilbert space of complex valued functions which are square integrable 
with respect to the Haar measure on Qp. For the Haar measure on Qp the volume of the ball is 
equal to the diameter of this ball. 

The next theorem describes the basis of p-adic wavelets [5] . 

Theorem 8 The set of functions {"tp-ynj}'- 

'ip-ynjix) = p'^xiP" Hp^x - n))VL{\p^x - n|p), (23) 

7GZ, j = l,...,p-l, nGQp/Zp, 

-1 

n=^nip\ = 0,...,p- 1, (24) 
i=-& 

is an orthonormal basis in L^(Qp) (the basis of p-adic wavelets). 
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In the present paper the notation n G Qp/Zp always means that we choose for n the represen- 
tative in the corresponding equivalence class of the form (p4|) . More generally, for n G Qp/p'^°'Zp 
we always choose the representative 

70-1 

n=^nip\ ni = 0, . . . ,p - 1. 

i=-s 

The space -Do(Qp) is the space of mean zero test functions. Any function in Do(Qp) is a (finite) 
linear combination of p-adic wavelets: 

■ynj 

Definition 9 The set of vectors {/„} in the Hilbert space Ti is a frame, if there exist positive 
constants A,B > 0, such that for each vector g & Ti the following inequality is satisfied: 



A\\gr<y\{9jn)\'<B\\g\ 



n 



The constants A and B are called the lower and the upper bounds of the frame correspondingly. 
A frame is tight if the frame bounds A and B are equal. A frame is uniform if all elements have 
equal norms. 

The unitary representation in L^(Qp) of the p-adic affine group G acts on the function / G 
L^(Qp) by translations and dilations 

G{a,b)f{x) = r\x) = \a\;y^''~^ 



where a, 6 G Qp and a 7^ 0. 

The composition of the elements of the affine group has the form 

G{a, b)G{a', h') = G{aa', b + ab'). 

This implies for the degree of G{a, b) 

^"(a,^) = G(a",6[n]J. 

Here = n and for a 7^ 1 

1 — a 

The inverse to G{a, b) has the form: 

G-\a,b) = G {a-\ -ba-^) . 
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